package fasilkom.antz.algo;

import fasilkom.antz.background.TiledBackground;


/**
 * Kelas ini merepresentasikan node dalam path finding.
 * 
 * Object dari kelas ini merupakan linked-list yang digunakan untuk menunjukkan
 * urutan perjalanan, satu object berisi koordinat yang dituju.
 * 
 * @see TiledBackground#trace(int, int, int, int, boolean[][])
 *
 */
public class PathFindingNode {
	
	public int x, y;
	public PathFindingNode prev, next;
	public int distance;
	
	/**
	 * Instansiasi.
	 * @param x koordinat-x
	 * @param y koordinat-y
	 * @param prev node sebelumnya yang berkaitan dengan object ini
	 */
	public PathFindingNode(int x, int y, PathFindingNode prev, int distance) {
		this.x = x;
		this.y = y;
		this.prev = prev;
		this.distance = distance;
	}
	
	@Override
	public String toString() {
		return String.format("(%d, %d)", x, y);
	}
}